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HALFTONE PROCESSING APPARATUS USING 
DISTRIBUTING PWM METHOD 
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BACKGROUND OF THE INVENTION 

The present invention relates generally to an 
image output apparatus for printing an image produced 
by a printer, a facsimile or the like as a set of 
5 points (pixels), and more particularly, to an apparatus 
for performing image processing to represent a 

M continuous halftone image in combination of a laser 

W 

||j pulse width modulation (PWM) with a clustered-dot 

dither screening method. 
10 Conventionally, an increase in the number of 

tone levels in halftone images produced by a laser 
printer has often relied on a method of subdividing 
each one pixel by means of laser pulse width modulation 
( PWM ) . 

15 However, a reduced width of a laser pulse 

often results in variations in resulting products, 
particularly in the charging characteristics of a 
photoconductor and a toner, and in higher 
susceptibility to instabilities due to environmental 
20 variations such as temperature and humidity, thereby 
causing a problem of instable halftone reproduction in 
a highlight area, in which the image density is low, 
and a failure in providing a tone density commensurate 
with the number of divided laser pulses due to delayed 
2 5 activation of the laser and a delayed response of the 
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photoconductor . 

As a prior art approach addressing such 
problems, an article entitled "New Halftone Screening 
Technology Focused on Highlight Image Reproduction" 
5 (Japan Hardcopy '95 Transactions, pp. 143*146, by 

Yasuhiro Oda et al.) discloses a method of avoiding the 
use of narrow laser pulses by switching the halftone 
processing from line screen method to clustered-dot 
dither screen method only in a highlight area. jp-a-9- 

10 331448 discloses a method of stabilizing a reproduced 
image by adding adjustments to PWM outputs, using a 
look up table (LUT), corresponding to variations in 
environmental conditions and so on. Further, USP 
5,134,495 (corresponding to Published Japanese 

15 Translation of PCT International Publication for Patent 
Application No. JP-A-6-504 004 ) discloses a technology 
of performing a resolution transformation for 
increasing the resolution of a laser printer beyond the 
inherent engine performance by the use of multiple 

2 0 exposure of laser light which does not exceed a pixel 
threshold value. 

Among the prior art approaches mentioned 
above, the method of processing a highlight area as 
clustered-dot dither screen is effective in stabilizing 

25 the reproduction of the tone in the highlight area, but 
may cause coarse isolated clustered-dot to be 
emphasized when a printer engine inherently has a large 
minimum pixel, leading to prominence of noise in the 



highlight area. 

Also, when a look up table is relied on to 
perform a feedback to the varying environment and aging 
changes, as disclosed in JP-A-9-331448 , a large look up 
table must be prepared or any interpolation means for 
continuously supporting the varying environment must be 
used in combination in order to finely respond to the 
varying environment. Otherwise, this method would 
emphasize instable images at boundaries at which one 
look up table is switched to another. Of course, 
simple modifications of PWM output values using look up 
tables without performing the feedback with respect to 
the environmental conditions would not present 
characteristic differences from the y-correction which 
has been conventionally performed commonly on the 
halftone proces s ing . 

On the other hand, an instable region in a 
highlight area resulting from a shallow potential of an 
electrostatic latent image due to subdivided laser 
pulses extends as an instable potential region 
increases near toner attaching limits in the latent 
image potential. Consequently, as such an instable 
region in the highlight area extends, the feedback 
correction using look up tables alone will experience 
difficulties in achieving sufficient stability due to 
the influence of variations in individual 
photoconductor , the characteristic distribution on the 
particular photoconductor, and so on, in addition to 



the influence of temperature and humidity. For this 
reason, the formation of a small, deep electrostatic 
potential to suppress the generation of instable 
potential regions plays a critical role for stabilizing 
5 a highlight image quality. 

However, a method relying on the resolution 
transformation as shown in USP 5,134,495 substantially 
requires pixel value information for interpolated 
pixels exceeding the device resolution, as it describes 

10 "using a raster of pixels to represent said desired 
image, said raster having a predetermined raster 
resolution, said raster resolution being different from 
said device resolution." Thus, this type of method 
results in an increased cost of memories and associated 

15 circuits, as well as a longer data transfer time. 

In addition, even though the resolution 
transformation functions as an effective means for a 
high end machine which exhibits relatively stable 
characteristics in terms of the photoconductor and so 

20 on, this is not true in low-price machines for use by 
general public, in which these characteristics are 
relatively instable, because the reproduction of 
isolated points is still instable as compared with dots 
of the inherent resolution originally provided by a 

25 printer engine. Thus, the resolution transformation is 
not suitable for the reproduction of thin lines, and is 
only effective in a halftone representation in which a 
plurality of dots are grouped into a set, as is the 



case with the clustered-dot dither processing, and in a 
relationship between clusters and dots as the smoothing 
of edges in fonts and so on. 

It is therefore an object of the present 
invention to provide an image processing apparatus for 
use also in low-price laser printers that may exhibit 
instable characteristics, which implements the halftone 
processing for stably increasing a concentration of 
highlight tone by simple circuits, which can be mounted 
in ASIC, and accomplishes high speed and high quality 
image processing at a low cost. 

SUMMARY OF THE INVENTION 

The foregoing problem is solved by a halftone 
processing apparatus of the present invention, wherein 
a plurality of pulse patterns including a pulse pattern 
which discretely divides one pixel and a pulse pattern 
which continuously divides one pixel are provided as 
PWM pulse patterns for subdividing one pixel originally 
produced by a printer engine, such that the discrete 
pulse pattern and the continuous pulse pattern are 
switched by means of look up tables for a highlight 
area and another area, and this processing is combined 
with halftone processing relying on a clustered-dot 
dither for growing a plurality of clustered-dots in 
cyclic manner. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a flow diagram illustrating the 
flow of data processing which includes the present 
invention; 

5 Fig. 2 is a circuit diagram illustrating an 

example of a halftone processing apparatus according to 
the present invention; 

Fig. 3 is a table showing a correspondence 
between input values and PWM pulse patterns; 
C;3 10 Figs. 4A to 4H are diagrams showing a 

?ri correspondence between PWM pulse patterns and printed 



dots ; 

Fig. 5 is a flow chart illustrating the 
operation of the tone processing apparatus; 
|5 15 Fig. 6 is a diagram illustrating an example 

of an input /output correspondence; 

Fig. 7 is a diagram showing a method of 
composing a threshold value array from a basic 
threshold value pattern; 
20 Fig. 8 is a table showing examples of basic 

threshold value patterns for realizing other screen 
angles; 

Fig. 9 is a graph showing an example of y- 
correction; 

25 Fig. 10 is a block diagram illustrating 

another embodiment of the tone processing apparatus 
according to the present invention; 

Fig. 11 is a block diagram illustrating a 



further embodiment of the tone processing apparatus 
according to the present invention; and 

Fig. 12 is a diagram illustrating an example 
of a color laser printer which is equipped with the 
tone processing apparatus according to the present 
invention. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

One embodiment of the present invention will 
hereinafter be described with reference to the 
accompanying drawings. Fig. 12 illustrates the 
configuration of a color laser printer 3 0 which 
contains a controller board 31 equipped with a halftone 
processing apparatus 9 to which the present invention 
is applied. In Fig. 12 , the controller board 31 is 
represented by broken lines since it is mounted 
vertically on the bottom of the printer in parallel 
with other mechanisms required for printing operations. 
The tone processing apparatus 9 according to the 
present invention develops an input image signal in 
real time in synchronism with a horizontal 
synchronization signal and a vertical synchronization 
signal for controlling a photoconductive belt 32 and 
laser optics 33 to form an electrostatic latent image 
on the photoconductive belt 32. 

It should be noted that while the following 
embodiment is described for color printing taken as an 
example, it goes without saying that the tone 
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processing apparatus according to the present 
invention can be applied to monochrome printing. 

Fig. 1 illustrates the flow of image 
processing in a 600-dpi color printer which embodies 
5 the tone processing apparatus according to an 

embodiment of the present invention. Image data 1 to 
be printed is sent from a higher rank apparatus to the 
printer, and stored in an input buffer 2 as RGB data 
for one page. Since a printer engine 13 develops each 
10 of Y, M, C, K planes, the processing subsequent to the 
ifi input buffer 2 in Fig. 1 is repeated four times, one 

*" for each of the Y, M, C, K planes, for one color image. 

as. 

5' m 

gn First, a four-color separating unit 5 

3~ initializes its interior as required to calculate 

15 Yellow from RGB point sequential data. In 

correspondence thereto, a Y- c °rrection unit 7 loads an 
M internal reference table with correction values 

corresponding to Yellow from a Y- correct i°n value table 
8. A dither circuit 10 in turn loads a threshold value 
2 0 array corresponding to Yellow and size data for the 
array from a table 11, and initializes its interior. 
The threshold value array is an array of values 
represented by eight bits in a range of 0 to 255 as 
shown in a threshold value array 2 7 of Fig. 8. 
25 Thus, the RGB data sent from the input buffer 

2 is subjected to a color correction by a color 
correction means 3, conversion to the Yellow data by 
the four color separating unit 5, and the tone 
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correction by the Y- correct i° n unit 7, and then 
outputted to the printer engine 13 as a PWM signal 12 
by the tone processing apparatus 9. 

As one page of the Yellow data has been 
5 processed, the four-color separating unit 5, the y- 
correction unit 7, and the dither circuit 10 next 
reload again required parameters for Magenta, and 
initialize their interiors, respectively, and then 
perform similar processing to send one page of PWM 

10 signal 12 for Magenta to the printer engine 13. 

Subsequently, the processing for Cyan and 
Black is performed in a similar manner. The respective 
color planes are switched in synchronism with the 
vertical synchronization signal of the printer engine. 

15 At this time, the threshold value array may be set such 
that it is changeable for each color plane. 

Next, an example of the tone processing 
apparatus 9 is illustrated in Fig. 2. In the example 
of Fig. 2, an input value ni to the tone processing 

2 0 apparatus 9 has 256 tone levels (represented by eight 
bits), one dot is divided into four by PWM, and a 
division pattern is specified by three bits. 

Here, an OR circuit 15 and an OR circuit 3 5 
in Fig. 2 are each a circuit which ORs the value of all 

2 5 of four bits inputted thereto to output a 1-bit value 
at " 0" or " 1" corresponding to the values, zero or non- 
zero, of the four input bits. An OR circuit 16 in turn 
ORs the value of each bit of a 5-bit input iO and a 1- 




- 10 - 

bit input il to output a 5-bit OR'ed value. Similarly, 
a NAND circuit 17 ANDs the value of each bit of the 5- 
bit input jO and a negated 1-bit input jl to output a 
5-bit NAND • ed value. 
5 In the former half of the processing in Fig. 

2 including the NAND circuit 17, first, a difference An 
between a tone range of the input signal ni and a 
dither threshold value nc is calculated (An=ni-nc). 
Next, if the difference An is less than zero (An<0), an 

10 underflow signal from a subtractor circuit 14 causes 

the NAND circuit 17 to output all the bits at zero. On 
the other hand, if the difference An is equal to or 
larger than 16 (An 16), the OR circuit 15 first outputs 
the four higher bits except for the underflow signal 

15 from the subtractor circuit 14 at "1," and the OR 

circuit 16 outputs all the five bits at " l. M Otherwise 
(0 n<16), the input 5-bit value to the OR circuit 16 is 
outputted as it is from the NAND circuit 17. These 
operations result in reduction of the 8-bit difference 

20 An to a 5-bit value in a range of 0 to 15 (and all bits 
at " 1" which represent 31 in decimal). 

Next, subsequent to the NAND circuit 17, the 
1-bit output of the OR circuit 35 is appended to the 
three higher bits of the NAND circuit 17 of the output 

25 of the NAND circuit 17 as most significant side bit, 

and the two lower bits has been discarded, to produce a 
4-bit value which is used as a selection signal for a 
PWM conversion table 22. Thus, the PWM conversion 
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table 22 selects and outputs a 4-bit PWM pulse pattern 
value in accordance with this selection signal. 
Finally, a PWM generator circuit 23 outputs the pulse 
pattern value selected from the PWM conversion table 22 
5 to the printer engine, as the final PWM signal. 

In the foregoing description, of the 8-bit 
difference An, the three higher bits except for the 
underflow signal are discarded before the difference An 
is inputted to the OR circuit 16 to produce the 5-bit 

10 signal iO . However, the location at which the three 
higher bits are discarded in the circuit is not of 
particular importance. For example, the difference An 
may remain as an 8-bit signal until it passes through 
the NAND circuit 17, and after the difference An is 

15 outputted from the NAND circuit 17, the three higher 
bits and the two lower bits may be discarded from the 
8-bit signal. Such implementation can also be readily 
made. 

The next Fig. 3 shows an example of how the 
2 0 PWM conversion table 22 is set. An input value in the 
PWM conversion table 22 of Fig. 3 comprises the three 
lower bits as a first bit region determined by the 
difference value An and the most significant bit as a 
second bit region determined by the four higher bits of 
25 the threshold value nc. The PWM conversion table 22 of 
Fig. 3 includes a PWM pulse pattern value column 22a 
which lists values having the second bit region set at 
"0" and a PWM pulse pattern value column 22b which 



lists values having the second bit region set at " 1." 

Figs. 4A to 4H show a correspondence 
relationship between combinations of these pulse 
pattern values and dots which are printed in 
correspondence thereto. Particularly, Figs. 4A to 4H 
show growing patterns of isolated dots which discretely 
grow in response to the PWM pulse patterns. 
Specifically, in Figs. 4A to 4H, sequences of O's and 
l*s separated every four digits on the upper stages 3 7a 
- 37h indicate pulse pattern values inputted to the PWM 
generator circuit; pulse patterns 3 8a - 3 8h on the 
middle stages show PWM signals outputted from the PWM 
generator circuit 23; and dot shapes 39a - 39h on the 
lower stages show the shapes of printed dots. It 
should be noted that in Figs. 4A to 4H, the respective 
signals are interpreted from left to right, and the 
corresponding dots 3 9a - 3 9h also grow from left to 
right . 

In Figs. 4A to 4H, an original pulse for one 
dot of the printer engine is divided into four, so that 
the four-digit pulse pattern value corresponds to an 
ON/OFF pattern for one dot of the printer engine. In 
this event, as can be seen in Figs. 4A and 4B, in the 
formation of isolated dots, a dot 39a corresponding to 
a pulse pattern value 1010 is formed smaller than a dot 
39b corresponding to a pulse pattern value 1100. Also, 
a dot 39c corresponding to a pulse pattern value 1101 
is formed as a middle sized dot which is larger than 
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the dot 3 9b corresponding to the pulse pattern value 
1100 and smaller than a dot 3 9d corresponding to a 
pulse pattern value 1110. 

On the other hand, when an isolated dot is 
5 corresponded to a pulse pattern value 1000 , this leads 
to the formation of a lighter dot than the dot 3 9a 
corresponding to the pulse pattern value 1010, in which 
case the resulting image density is extremely low. 
Thus, such correspondence of the isolated dot to the 

10 particular pulse pattern value results in an unnatural 
tone largely different in density from the dot 39b 
corresponding to the pulse pattern value 1100, as well 
as an instable image highly sensitive to the 
environment such as temperature, humidity and so on, 

15 and to the influence of variations in components 
conditions of prienter engine. 

Thus, by specifying the PWM pulse pattern 
value as shown in the table 22a of Fig. 3, the tone 
density effective to the isolated dots, which are 

20 critical to the reproduction of a lower tone region, is 
increased twice as much as the prior art. 

On the other hand, in a region in which a 
printed dot grows beyond one dot of the printer engine, 
as shown in Figs. 4E to 4H, the printed dots have grown 

25 sufficiently large, so that a natural tone image can be 
ensured when the printed dots are produced in 
accordance with the table 22b of Fig. 3 rather than the 
table 22a. For this reason, the switching of pulse 
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patterns used when printed dots are isolated and those 
for other cases, as does in this embodiment, functions 
as an effective tone characteristic improving means. 

The flow of the foregoing processing in Fig. 
5 2 is next illustrated in a flow chart of Fig. 5. It 
should be noted that in Fig. 5, a PWM tone value p is 
used to refer to the first bit region (the three lower 
bits of the PWM tone value p in Fig. 2) to distinguish 
from the value s of the second bit region (the most 
P 10 significant bit of the PWM tone value p in Fig. 2). 

gn The processing is performed in units of 

^~ pages, i.e., for each color plane. First, at an 

|5 initialization step 100 prior to the page processing, 

^ the PWM conversion tables 22a, 2 2b are loaded into a 

15 PWM correcting circuit 21. 
fy At next step 101, an input pixel value ni and 

p a threshold value nc are loaded, and at step 102, a 

difference An is calculated, and the four higher bits 
of the input pixel value ni are set to si. The 
20 threshold value nc loaded at step 101 is sequentially 
inputted by the dither circuit 10 in Fig. 1 in 
synchronism with the input pixel value ni based on a 
threshold value array 27 as shown in Fig. 7, later 
described, or a simplified threshold value array 28. 
25 Next, at step 103, a PWM output value p is 

set to zero (p=0) when An<0; to seven (p=7), i,e, 3 
bits full or a maximum value represented by three bits, 
when An 16; and to An/4 (p=An/4) when 0 An<16. The 
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residue resulting from the division of An by four is 
discarded . 

Then, this value p is used as an index at 
step 104a, where the output of a PWM correcting circuit 
5 21a based on the PWM conversion table 22a is set to p* 
when sl=0, and at step 104b, where the output of a PWM 
correcting circuit 21b based on the PWM conversion 
table 22b is set to p* when sl^O. 

Finally at step 105, the PWM generator 
10 circuit 23 outputs the PWM output level p* to the 
printer engine 13 as a pulse width modulated PWM 
signal . 

The foregoing processing is repeated from 
step 101 until all pixels for one page have been 

15 processed, followed by the processing of Fig. 5 

repeated from the beginning for the next page or the 
next color plane. 

Next, Fig. 6 shows a correspondence 
relationship between the input tone value ni and the 

20 threshold value nc in the circuit of Fig. 2 and the PWM 
tone value p in the form of table. In Fig. 6, the 
input tone value ni (=0 to 255) is represented in rows, 
and 4x10 sets of threshold values nc (={16k, 16k+l, 
16k+2, 16k+3}, (k=0, 1, 2,..., 9)) are represented in 

25 columns. Also, examples of arrangement of threshold 
values in sets corresponding to Fig. 6 are shown in 
threshold value arrays 27 in Fig. 8, later described. 

Specifically, in Fig. 6, the PWM tone value p 
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corresponding to the input tone value ni from 0 to 3 is 
0 or 8, each of which corresponds to the pulse pattern 
"0000" as derived from Fig. 3, so that the tone 
representation is identical for the input tone value ni 
5 from 0 to 3 . Thus, the number of logical output tone 
levels produced by combinations of 40 threshold values 
in Fig. 6 amounts to 161. 

Next, Fig. 7 shows a method of constructing a 
threshold value array for implementing distributed 

10 processing for divided PWM in combination with the tone 
processing apparatus 9 illustrated in Fig. 2. 

Assume first that a basic threshold value 
pattern 2 5 is K f and a threshold value interval Ah is 
16. From K, an extended threshold value pattern 2 6 is 

15 constructed by four threshold value patterns produced 
by K * Ah, K*Ah+l, KAh+2, KAh+3. Next, the extended 
threshold value patterns 26 are filled in a rectangular 
region which has periodically closed row and column to 
produce a threshold value array 27 as shown in Fig. 7. 

20 The dither circuit 10 periodically and repetitively 
uses this threshold value array 27 to generate the 
threshold value nc. The threshold value array 27 is 
constructed in such a manner that a set of two rows are 
stacked ten times downwardly while each set is shifted 

25 to the leftmost from the position indicated by an arrow 
A (the sixth column). It is therefore possible to 
employ a simplified threshold value array 28 formed of 
the upper two rows, instead of the entire threshold 



value array 27, such that the two rows are repetitively 
used in synchronism with the horizontal synchronization 
signal of the printer engine 13, as the initial column 
address is shifted by six columns for every two rows of 
an input image, to save the capacity of memory required 
for the implementation of the present invention. 

Also, in the example of Fig. 7, "1" and "2" 
may be replaced in the arrangement of the basic 
threshold value pattern 25 to construct the threshold 
value array. In this case, printed dots outputted 
corresponding to "1" in the basic threshold value 
pattern 25 are desirably outputted in accordance with 
the PWM pulse patterns associated with the second bit 
region set at "1" in Fig. 3 in a manner similar to 
printed dots which are outputted corresponding to "0" 
in the basic threshold value pattern 25. 

Such a modification can be readily supported 
by changing the input to the OR circuit 3 5 of Fig. 2 to 
receive the three higher bits of the threshold value 
array nc. 

The foregoing threshold value array 27 
outputs clustered-dot lattices at an angle of 
approximately 18.4 degrees with respect to the 
horizontal direction for the intermediate uniform 
input tone values (e.g., ni=128), as indicated by 
circles in Fig. 7. The angle formed by the clustered- 
dot lattice to the horizontal direction is referred to 
as the "screen angle." In general color printing, a 



different screen angle is used for each color plane for 
purposes of stabilizing reproduced colors. 

Next, Fig. 8 lists, in the form of table, 
examples of basic threshold value patterns K 
corresponding to a variety of screen angles 8. The 
values in the table has the following relationship: 

(total number of tone levels) = (number of 
cells) x Ah + 1 (here, Ah=16). 

As an example of assigning these threshold 
value patterns to the respective colors for color 
printing, when the pattern shown in Fig. 7 is assigned 
to Cyan; a pattern shown in Fig. 8(a) to Magenta; a 
pattern shown in Fig. 8(b) to Yellow; and a pattern 
shown in Fig. 8(c) to Black, moire due to overlapping 
of clustered-dot is less conspicuous in a resulting 
reproduced image. Of course, the patterns assigned to 
Magenta and Cyan may be reversed. 

Fig. 8(d) shows an exemplary threshold value 
pattern in favor of the concentration of the clustered- 
dot, while Fig. 8(e) shows an exemplary threshold value 
pattern in favor of the halftone performance. In Fig. 
8(e), however, when different values are assigned to 
respective cells in the basic threshold value pattern, 
the total number of tones exceeds 256, so that some of 
threshold values assigned to the respective cells in 
the basic threshold value pattern are repeated to limit 
the number of tones in the basic threshold value 
pattern to 16 (17 if including "0" tone), whereby the 



total number of tones is limited to 256. 

Conversely, the exemplary threshold value 
patterns shown in Figs. 8(a) to 8(d) have the total 
number of tones less than 256. In this case, when the 
input tone value exceeds the total number of tones nmax 
plus 3, output dots are all set to ON, thus causing 
collapse in a higher tone region, as will be also 
inferred from Fig. 6. In such a situation, a 
correction value provided to the v- correc tion unit 7 
before the tone processing apparatus 9 is limited to a 
value which prevents the input tone value from 
exceeding the total number of tones nmax to readily 
correct the collapse, as shown in Fig. 9. 

In the example of Fig. 9, the y-correction 
value is entirely offset by approximately +3 in order 
to prevent the collapse even for the input tone value 
ni from 0 to 3 in a highlight area. 

While the foregoing embodiment provides the 
simplest implementation, a more flexible circuit 
configuration is also possible provided that a slightly 
complicated implementation is not problematic. The 
next Fig. 10 illustrates an example which can produce 
similar effects to those of Fig. 2 even when the number 
of PWM stages is not a power of two. First, in 
comparison with Fig. 2, description is made on 
functions which are added to Fig. 10 and which are 
modified from those of Fig. 2. The OR circuit 15 for 
performing the overflow processing in Fig. 2 
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corresponds to a comparator circuit 44 in Fig. 10. The 
OR circuit 15 in Fig. 2 outputs an overflow signal 1 
when An 16, while a comparator circuit 44 in Fig. 10 
outputs an overflow signal 1 based on a value Ah 
5 previously set in a register 4 0 when An Ah. As a 

result, an output from an AND circuit 17 in Fig. 10 is 
limited to zero or more and Ah or less, or to the value 
represented by all bits set at "1." 

In Fig. 2, for the output from the NAND 

10 circuit 17, the two lower bits are consistently 

discarded, whereas in the example of Fig. 10, discard 
of the two lower bits and discard of the least 
significant bit can be selected by a selector circuit 
4 6 in accordance with a value previously set in a 

15 register 41. 

Assuming that the number of discarded lower 
bits of the output from the NAND circuit 17 is £, 2*s 
corresponds to the number of clustered-dots which 
distribute the tone level, as previously shown in the 

2 0 example of Fig. 7. The example of Fig. 7 shows the 

dither pattern which grows while circulating over four 
(=2*2) clustered-dots corresponding to the number of 
truncated bits (s=2). In addition, when s=l, it is 
readily inferred to construct a dither pattern which 

25 alternately grows between two (=2*1) clustered-dots. 
For this dither pattern, for example, assuming 
Ah=( number of PWM stages) x 2~s, the pattern of Ah-K+2 
may be replaced with the pattern of AhK, and the 



pattern of Ah-K+3 may be replaced with the pattern of 
Ah*K+l in the extended threshold value pattern 26 of 
Fig. 7. 

Also, the OR circuit 3 5 in Fig, 2 outputs "1" 
only when nc 16, which is used as the most significant 
bit of the selection signal for switching the address 
in the PWM conversion table 22. In Fig. 10, on the 
other hand, a comparator circuit 45 and a selector 
circuit 4 7 are used to add a value previously set in a 
register 43 to a selection signal 49 as an address 
offset which is added by an adder circuit 53 for 
selecting a PWM pulse pattern value in the PWM 
conversion table, only when nc 0 for the threshold value 
9 previously set in a register 42. 

With the modifications described above, the 
circuit illustrated in Fig. 10 performs the same 
operation as that of Fig. 2 when the value (Ah) in the 
register 40 is set to 16; the value in the register 41 
to 0; the value (9) in the register 42 is set to 16; and 
the value (po) in the register 43 to 8. 

Other than the foregoing settings, in the 
circuit illustrated in Fig. 10, when the value (Ah) in 
the register 40 is set to 24; the value in the register 
41 to 0; the value (0) in the register 42 is set to 24; 
and the value (po) in the register 4 3 to 7, the number 
of PWM stages can be set to 6, the number of 
distributed mesh points can be set to 4, and so on. A 
dither threshold values adapted to this case can be 
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readily built by changing a multiplier Ah multiplied by 
the basic threshold value pattern K to 24 in the method 
of constructing a threshold value array shown in Fig. 
7. 

5 Next, Fig. 11 illustrates another exemplary 

implementation. Specifically, Fig. 11 shows an example 
in which the value (9) set in the register 42 is 
compared with a tone value ni of an input pixel. In 
this case as well, the same effects as those of Fig. 10 
10 can be produced in the example of Fig. 11. Further, in 
Fig. 11, lower bits of an output from a NAND circuit 17 
are not simply discarded, but are added to upper bits 
|~ as a carry-over by an OR circuit 50 and adder circuits 

V: ■ 
**• * 

60 51, 52. 

|3 15 With this processing, an input /output 

fU correspondence relationship shown in Fig. 6 for the 

fey 

0 settings corresponding to the aforementioned Fig. 2 

1:2 

(when set as Ah=16, s=0, 6=16, po=8 ) is equivalent to a 
relationship which shifts Fig. 6 by three rows, i.e., a 

2 0 correspondence relationship which adds an constant 

integer 3 to the input tone value, so that the offset 
of +3, mentioned with respect to Fig. 9, can be 
eliminated . 

It is understood from the foregoing 

25 description that, for example, in this case (when 

setting Ah=16, s=0, 0=16, po=8 in Fig. 11), the PWM tone 
value p as an output signal from the selector circuit 
4 6 is a value independent of the two lower bits of An-3 
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or An+1. It should be particularly noted that the 
nature of the effect of distributing PWM levels of 
clustered-dots growing by a combination with the 
threshold value pattern constructing method as shown in 
5 Fig. 7 is provided by the effect of discarding the 

lower bits of the difference An between the input tone 
value ni and the threshold value nc (An=ni-nc) (to 
which a constant is further added if necessary). 

As described above, according to the present 

10 invention, the highlight tone concentration is stably 
improved by the PWM distribution processing, which is 
compatible with a clustered clustered-dot dither with a 
screen angle, and the divided PWM output patterns in a 
highlight area. Also, in the present invention, the 

15 foregoing effects can be realized by a small-scale 

circuit configuration, thereby facilitating the ASIC- 
based implementation of the stable halftone processing, 
which provides a higher resolution and a larger number 
of tone levels. 



